Sustaining the Internet with Hyperbolic Mapping
نویسندگان
چکیده
The Internet infrastructure is severely stressed. Rapidly growing overheads associated with the primary function of the Internet-routing information packets between any two computers in the world-cause concerns among Internet experts that the existing Internet routing architecture may not sustain even another decade. In this paper, we present a method to map the Internet to a hyperbolic space. Guided by a constructed map, which we release with this paper, Internet routing exhibits scaling properties that are theoretically close to the best possible, thus resolving serious scaling limitations that the Internet faces today. Besides this immediate practical viability, our network mapping method can provide a different perspective on the community structure in complex networks.
منابع مشابه
Supplementary Information for Sustaining the Internet with hyperbolic mapping
Supplementary Methods 6 MAPPING METHOD 6 General theory behind likelihood maximization 7 MLE for expected degrees κ 7 MLE for angular coordinates θ 8 MLE kernels 8 First MLE wrapper 8 Algorithm 1 9 Second MLE wrapper 9 Algorithm 2 10 Parameter estimation and finite size effects 10 Estimating γ 10 Estimating N and k̄ 11 Estimating β 12 DEALING WITH NEW-COMING ASs 12 SENSITIVITY TO MISSING LINKS 1...
متن کاملIterative Process for an α- Nonexpansive Mapping and a Mapping Satisfying Condition(C) in a Convex Metric Space
We construct one-step iterative process for an α- nonexpansive mapping and a mapping satisfying condition (C) in the framework of a convex metric space. We study △-convergence and strong convergence of the iterative process to the common fixed point of the mappings. Our results are new and are valid in hyperbolic spaces, CAT(0) spaces, Banach spaces and Hilbert spaces, simultaneously.
متن کاملAn Extension of Poincare Model of Hyperbolic Geometry with Gyrovector Space Approach
The aim of this paper is to show the importance of analytic hyperbolic geometry introduced in [9]. In [1], Ungar and Chen showed that the algebra of the group $SL(2,mathbb C)$ naturally leads to the notion of gyrogroups and gyrovector spaces for dealing with the Lorentz group and its underlying hyperbolic geometry. They defined the Chen addition and then Chen model of hyperbolic geomet...
متن کاملOptical properties of a semi-infinite medium consist of graphene based hyperbolic meta-materials with tilted optical axis
In this paper, the optical properties of a semi-infinite medium composed of graphen-based hyperbolic meta-materials with the optical axis were tilted with respect to its boundary with air, by using the Maxwell equations; then the homogeneous effective medium approximation method was studied. The results showed that the orientation of the structure layers (geometric induced anisotropy) affec...
متن کاملStability analysis and feedback control of T-S fuzzy hyperbolic delay model for a class of nonlinear systems with time-varying delay
In this paper, a new T-S fuzzy hyperbolic delay model for a class of nonlinear systems with time-varying delay, is presented to address the problems of stability analysis and feedback control. Fuzzy controller is designed based on the parallel distributed compensation (PDC), and with a new Lyapunov function, delay dependent asymptotic stability conditions of the closed-loop system are derived v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Nature communications
دوره 1 شماره
صفحات -
تاریخ انتشار 2010